Did you save the little pink guy in the forest early on?
If so, the leader will tell you how to leave.